package datastructure.list;

/**
 * DESCRIPTION:
 * Author: ammar
 * Date:   2021/12/9
 * Time:   下午2:25
 */
public abstract class AbstractList<E> implements List<E> {

    protected int size;

    /**
     * 元素数量
     *
     * @return
     */
    public int size() {
        return size;
    }

    /**
     * 是否为空
     *
     * @return
     */
    public boolean isEmpty() {
        return size == 0;
    }

    /**
     * 是否包含某个元素
     *
     * @param e
     * @return
     */
    public boolean contains(E e) {
        return indexOf(e) != ELEMENT_NOT_FOUND;
    }

    /**
     * 添加元素到尾部
     *
     * @param e
     */
    public void add(E e) {
        add(size, e);
    }

    /**
     * 判断 index 是否超出容量
     *
     * @param index
     * @return
     */
    protected void rangeCheck(int index) {
        if (index < 0 || index >= size) throw new IndexOutOfBoundsException();
    }

    /**
     * 判断 index 是否超出容量
     *
     * @param index
     * @return
     */
    protected void rangeCheckAdd(int index) {
        if (index < 0 || index > size) throw new IndexOutOfBoundsException();
    }
}
